Reconstructing a recurrent random environment from a single trajectory of a Random Walk in Random Environment with errors
نویسندگان
چکیده
We consider one infinite path of a Random Walk in Environment (RWRE, for short) an unknown environment. This environment consists either i.i.d. site or bond randomness. At each position the random walker stops and tells us it sees at point where is, without telling us, is. These observations χ′ are spoiled by reading errors that occur with probability p<1. show: If RWRE is recurrent satisfies standard assumptions on such RWREs, then environment, errors, walk we able reconstruct law For most situations this result even independent value p. distribution has non-atomic part, can itself, up to translation.
منابع مشابه
Random Walk in a Random Multiplieative Environment
We investigate the dynamics of a random walk in a random multiplicative medium. This results in a random, but correlated, multiplicative process for the spatial distribution of random walkers. We show how the details of these correlations determine the asymptotic properties of the walk, i.e., the central limit theorem does not apply to these multiplicative processes. We also study a periodic so...
متن کاملRandom Walk in Random Environment: A Counterexample?
We describe a family of random walks in random environments which have exponentially decaying correlations, nearest neighbor transition probabilities which are bounded away from 0, and yet are subdiffusive in any dimension d < o e .
متن کاملRandom Walks in Random Environment: What a Single Trajectory Tells
We present a procedure that determines the law of a random walk in an iid random environment as a function of a single “typical” trajectory. We indicate when the trajectory characterizes the law of the environment, and we say how this law can be determined. We then show how independent trajectories having the distribution of the original walk can be generated as functions of the single observed...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملA subdiffusive behaviour of recurrent random walk in random environment on a regular tree
We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk (Xn) in random environment on a regular tree, which is closely related to Mandelbrot [13]’s multiplicative cascade. We prove, under some general assumptions up...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2021
ISSN: ['1083-589X']
DOI: https://doi.org/10.1214/21-ecp425